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(54) Apparatus and method for routing communications 



(57) Telephone calls are routed by means of a rout- 
ing device (3) which prefixes user generated call num- 
bers with a prefix code which determines a network con- 
nection route and provides billing and customer identi- 
fication information. The device determines the pre- 
ferred route by addressing a look up table (134, 135) 
which is periodically updated with updating information 
transmitted via radio broadcast from a control centre (7). 
The device is formed unitarily with a mobile telephone 



(120). The broadcast updating information is transmit- 
ted by a message pager transmitting system during off 
peak message handling times. The device is provided 
with two memory areas for first and second look up ta- 
bles (134, 135) so that one of the tables remains ad- 
dressable while the other one of the tables is being up- 
dated with updating information, the most recently up- 
dated table being subsequently used as a decision ta- 
ble. 
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Description 

[0001] The present invention relates to an apparatus 
and m thod for communicating between two communi- 
cation terminals and is particularly concerned with an 
apparatus and method for routing communication be- 
tween the two terminals along a preferential route. 
[0002] In recent years many countries have liberal- 
ised their telecommunications systems. As a result, 
when a user operates a telephone, the user increasingly 
has a choice as to the network(s) used to carry his mes- 
sage. Each network has typically a different set of char- 
acteristics such as geographical extent, speed of trans- 
mission, and an associated cost. 
[0003] Devices are known which automatically route 
messages along the route of least cost. As the route 
costings of the networks change, the routing information 
stored in these devices need to be updated as the least 
cost route may have changed. This updating is done by 
sending updated information along the telephone lines 
to the least cost route device. 

[0004] A problem with known devices for least cost 
routing is that each device must be individually updated 
and hence a large amount of information is transmitted 
along the telephone lines. 

[0005] It is known from US 5606602 to broadcast by 
a radio signal bid information relating to a number of 
competing carriers to user terminals in a telephone sys- 
tem. Such terminals are provided with a processor en- 
abling a decision to be made as to the least cost route 
based on the costing information received. 
[0006] A disadvantage of such a system is that it re- 
quires intelligent processing at the terminal and also that 
commercially sensitive cost data may be broadcast. 
[0007] According to the present invention there is dis- 
closed an apparatus for routing telephone calls compris- 
ing; input means operable to receive an input signal rep- 
resentative of a user generated call number defining a 
user selected call destination; signal generating means 
operable to prefix the input signal with a prefix signal 
representative of a selected prefix code defining at least 
a network connection route selected from a plurality of 
available routes to the user selected call destination; 
memory means operable to store a decision table con- 
taining predetermined data for determining prefix codes 
corresponding to a plurality of respective call destina- 
tions; selecting means operable to obtain said selected 
prefix code corresponding to said user selected call des- 
tination by addressing the memory means; output 
means operable to output an output signal correspond- 
ing to the input signal prefixed by the prefix signal: re- 
ceiving means operable to receive a wireless broadcast 
signal of updating information, and updating means op- 
erable to update the predet rmined data stored in the 
decision table in accordance with the received updating 
information. 

[0008] In embodiments of the present invention a 
large number of routing devices incorporating such ap- 



paratus may be updated simultaneously as, since the 
same information is required by many devices, aP e 
devices within range of the transmitter of the informa .on 
carried by freespace electromagnetic waves may pick 
5 up the broadcast information. 

[0009] In accordance with a further aspect of the 
present invention there is provided a control centre for 
collating updating information and sending it to a trans- 
mitter to be broadcast to a number of routing devices. 

10 The control centre may send different updating informa- 
tion to the radio transmitters covering different geo- 
graphical areas as the preferential route may change 
between the areas served by different transmitters. 
[0010] Preferably the updating information is trans- 

15 mitted by a network of radio transmitters currently used 
for transmitting information to pagers. The updating in- 
formation may be transmitted at a time when it is cheap 
to use the network of transmitters for transmitting infor- 
mation to pagers. 

20 [0011] In accordance with a further aspect of the 
present invention, there is provided a telecommunica- 
tions apparatus such as a telephone, facsimile machine 
or mobile cellular phone incorporating the above dis- 
closed apparatus. 

25 [0012] According to a further aspect of the present in- 
vention there is disclosed a method of operating a radio 
paging system comprising: transmitting radio paging 
signals by operation of a transmitter to radio pager de- 
vices in accordance with user demands for pager mes- 

30 sages; identifying an off peak period in which spare ca- 
pacity exists in the transmitter operation due to fluctua- 
tion in user demand; and transmitting telephone call 
routing information during an off peak period by opera- 
tion of the transmitter to telephone call routing devices 

35 adapted to receive, store and sub-sequentially use the 
call routing information. 

[0013] According to a further aspect of the present in- 
vention there is disclosed a method of collecting charg- 
ing information for calls made via a plurality of telephone 

40 network service providers, comprising prefixing each 
call with a code representative of call management in- 
formation identifying a charging control centre and a 
customer identifier; each network service provider col- 
lating call charging information for calls connected via 

45 their respective network and including the call manage- 
ment information; the service providers transmitting col- 
lated call charging information to the charging control 
centre; and wherein the charging control centre collates 
said call charging information for subsequent billing of 

50 customers corresponding to the customer identifiers. 
[0014] Exemplary embodiments of the present inven- 
tion will now be described with reference to the accom- 
panying drawings in which: 

55 Figur 1 is a schematic diagram of a commun ication 
system of a first embodiment of th present inven- 
tion; 
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Figure 2 is a block diagram showing the internal 
structure of the routing device illustrated in Figure 1 ; 

Figure 3 is a block diagram of the contents of the 
RAM of the routing device illustrated in Figure 2; 5 

Figure 4 is a block diagram of the contents of the 
ROM of the routing device illustrated in Figure 2; 

Figure 5 is a flow chart indicating the sequence of 10 
operations when an user operates a telephone at- 
tached to the routing device illustrated in Figure 2; 

Figure 6 is a schematic diagram of the dialling in- 
formation sent from the routing device illustrated in is 
Figure 2; 

Figure 7 is a flow chart indicating the sequence of 
events when the routing information in the routing 
device illustrated in Figure 2 is updated; 20 

Figure 8 is a block diagram of a routing device in- 
corporated into a telephone according to a second 
embodiment of the present invention; 

25 

Figure 9 is a schematic representation of a stand 
alone routing device connected to a conventional 
telephone; 

Figure 10 is a schematic representation of a tele- 30 
phone and routing device formed unitarily within a 
single housing; 

Figure 11 is a schematic representation of a facsim- 
ile machine and a routing device formed unitarily in 35 
a common housing; 

Figure 12 is a schematic representation of a mobile 
cellular phone together with a schematic flowchart 
representation of the operational elements thereof; 40 

Figure 13 is a schematic representation of the op- 
erational elements of a routing device of the type 
referred to in Figures 9 to 11 ; and 

45 

Figure 1 4 is a schematic illustration of the use of the 
Internet in conjunction with a routing device in ac- 
cordance with the present invention. 

[0015] In the following description of preferred em- so 
bodiments, reference is made to a least cost routing 
modulo. Such a module is to bo understood to bo an 
example of a routing device in accordance with the 
present invention and that, although the predetermined 
information on which the routing device operates will 55 
typically be decided on the basis of least cost routing, 
the information may equally well b determined on the 
basis of network availability, level of use of networks, or 
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other factors, or continuation of the above, which may 
be appropriate to particular operating circumstances. It 
is important to note that the routing device, or least cost 
routing module, is notionally unaware of the basis on 
which the routing decision is determined, this determi- 
nation being conducted remotely therefrom by a control 
centre. 

[0016] The communication system shown in Figure 1 
comprises a number of communication networks 5a, 5b, 
5c, each of which is connected to a number of local ex- 
changes 4, 6. A number of telephones 1 are each con- 
nected to a local exchange 4 via a corresponding routing 
device referred to hereafter as a least cost routing mod- 
ule (LCRM) 3. A number of telephones 2 are directly 
connected to each local exchange 6. A control centre 7 
is connected to one of the local exchanges 4. The con- 
trol centre 7 is also connected to a transmitting antenna 
8. Each LCRM 3 is provided with a respective receiving 
antenna 9. 

[0017] When a caller at a telephone 1 calls a tele- 
phone 2 by dialling a telephone number, the dialled 
number is transmitted using dual-tone multi-frequency 
(DTMF) dialling to the least cost routing module (LCRM) 
3 which determines from a look up tabic (described be- 
low) which of the networks 5a, 5b, 5c provides the pre- 
ferred connection between the two telephones 1, 2 
based on routing information currently stored in the 
LCRM 3. In the present example, the preferred route is 
a least cost route. 

[0018] The LCRM 3 sends dialling information to the 
local exchange 4, using DTMF dialling, which includes 
the telephone number of the telephone 2 prefixed by da- 
ta which includes the access code of the selected least 
cost route. The local exchange 4 analyses the dialling 
information sent by the LCRM 3 and routes the call to 
the telephone 2 along the selected least cost route. 
[0019] The networks 5a, 5b, 5c may incorporate any 
means for transmitting information between telephones, 
for example wires, optical fibres and satellite links. Ex- 
amples of suitable networks are those provided by tel- 
ecommunications companies such as British Telecom 
and AT&T The Internet is another example of a suitable 
network. 

[0020] The service providers of networks 5a, 5b, 5c 
send billing information, containing details of the caller's 
telephone number, the called telephone number and the 
duration of the call, to the control centre 7. The control 
centre 7 subsequently bills the caller. In this way, rather 
than receiving separate bills from each of service pro- 
viders of the networks 5a, 5b, 5c, a caller receives one 
bill from the control centre 7. The operator of the control 
centre 7 pays each network service provider for the time 
used on its network. Such networks may be public or 
private data n tworks and may includ th internet as 
described in greater detail below. Such n tworks may 
therefore include data networks not originally or prima- 
rily intended for carrying voice traffic. 
[0021] The control centre 7 collates costing informa- 
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tion for each of the networks 5a, 5b, 5c to determine the 
current rates charged by the network service provides 
for communicating between any two telephones 1, 2, 
and the least cost route is calculated by the control cen- 
tre 7 for given time periods. Typically network service s 
providers charge at different rates for different times of 
the day, there being typically a peak charge time period 
and an off peak time period, these rates also typically 
differing according to the day of week. Whenever a 
change in the cost of using a network occurs, the com- 10 
parison between the cost of each route must be repeat- 
ed in order to revise the decision as to which of the avail- 
able routes is a least cost route. The results of this de- 
cision must then be passed on to the LCRMs 3. In order 
to update the routing information stored in each LCRM is 
3, data to which the LCRM 3 refers to by addressing a 
look up table Is periodically transmitted by the transmit- 
ting antenna 8 to each LCRM 3 using radio waves, the 
information being received via the respective receiving 
antenna 9 of each LCRM 3. 20 
[0022] The updated least cost route information 
broadcast by the control centre 7 to each LCRM 3 via 
the transmitting antenna 8 is preferably encrypted and 
compressed to form a coded signal and then used to 
modulate a radio wave. - 25 

[0023] As an example, a VHF band signal may be uti- 
lised, data being encoded in accordance with the POC- 
SAG standard at 2400 bps, using forward error coding 
of ECH type and interleaving. Such transmissions are 
presently available by pager transmission systems and 30 
it is envisaged that such existing pager transmission 
systems could be used to transmit updating information 
to the LCRMs 3 during periods of minimum or off peak 
pager message traffic. 

[0024] The information broadcast by the transmitting 35 
antenna 8 is detected by each receiving antenna 9 with- 
in the geographical area covered by the transmitting an- 
t nna 8. The data transmitted via the transmitting an- 
tenna 8 may contain address information corresponding 
to address information stored in the LCRM's 3, the in- *o 
formation being arranged to allow the control centre 7 
to selectively address all LCRM's, groups of LCRM's or 
individual LCRM's within the geographical area convert- 
ed by the transmitting antenna 8. This information is 
then used to update the routing information stored in the *s 
LCRM 3. 

[0025] With reference to Figure 2, a "stand alone" ver- 
sion of the LCRM 3 comprises a housing 26 (indicated 
by dashed lines) which supports a socket 13 for receiv- 
ing a conventional line connection plug (not shown) of so 
the corresponding telephone 1. The socket 13 is con- 
nected via a relay 1 7 to a lead 14 which terminates in a 
conventional telephone plug 14a, for connecting the 
module to a conventional wall telephone socket (not 
shown) which is connected (in turn) to the local x- 55 
change 4. 

[0026] The relay 1 7 is normally closed so that signals 
from the local exchange 4 pass via the plug 14a, lead 
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14, relay 17 and socket 13 dir ctly to the t lephone 1 . 
In this way, the telephone 1 may receive calls without 
any impediment by the LCRM 3. 
[0027] In response to initiation of a call from the tele- 
phone 1 , th relay 17 is temporarily opened under con- 
trol of a processor 16, thus ensuring that dialling infor- 
mation from the telephone 1 does not go straight to the 
local exchange 4. While the relay 1 7 is open, the micro- 
processor 16 retrieves the least cost route information 
stored in the RAM 19 based on the user generated call 
number and the time indicated by the clock 20, and 
transmits to the local exchange via the lead 14 and the 
plug 14a a signal which includes both the identity of the 
required routing for the call and the number called. 
Thereafter, the relay 1 7 is closed to permit the telephone 
call to proceed. 

[0028] A power supply 27 is connected to the socket 
13. The power supply 27 ensures that when the relay 
1 7 is opened the telephone 1 still has a source of power. 
The power supply 27 may incorporate a battery or may 
be a mains-powered transformer/rectifier (not shown). 
[0029] The socket 1 3 is connected directly to an input 
of the processor 1 6 to allow detection of "off hook" status 
of the telephone. The socket 1 3 is also connected to the 
processor via a tone detector 15 thereby allowing the 
processor to detect a user generated call number. An 
output of the processor 16 is connected to a tone gen- 
erator 21 which is connected to the lead 14 thereby al- 
lowing the processor to control an output signal to the 
local exchange. The lead 1 4 is also connected to a call 
progress monitor 25 which is in turn connected to an 
input of the processor 1 6 to allow the processorto mon- 
itor whether the output signal results in successful con- 
nection to the user selected call destination. 
[0030] A further input of the processor 1 6 is also con- 
nected to components allowing updated routing infor- 
mation to be received and stored, including a protocol 
decoder 23, a read only memory (ROM) 18, a random 
access memory (RAM) 19 and a clock 20. The protocol 
decoder 23 is also connected to a demodulator 22 which 
is connected to the receiving antenna 9. An LED 24 or 
other indicator device is connected to an output of the 
processor 16. 

[0031] The tone detector 15 is a conventional device 
for detecting the dialled telephone number. The tone 
generator 21 is a conventional device used to generate 
the dialling information to be sent to the local exchange 
4. The clock 20 is a conventional device which keeps a 
measure of passing time. 

[0032] When the receiving antenna 9 detects radio 
waves transmitted by the transmitting antenna 8, the de- 
modulator 22 demodulates the received RF signal re- 
producing the coded signal which is then fed to the pro- 
tocol decod r 23 which identifies if the signal is the up- 
dating information and decodes the coded signal. Th 
updating information is then sent to the processor 16. 
[0033] The LED 24 indicates the update status of the 
LCRM 3. The LED 24 may be in one of three states. 
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Firstly, wh n the LED 24 is on it indicates that the LCRM 
3 needs to be initialised. Secondly, if the LCRM 3 has 
been initialised but no updating information has been 
received in the last 24 hours, or if updating information 
has been received in the last 24 hours but the data was 
corrupted, then the LED flashes. Thirdly, if the LCRM 3 
has been initialised and updating information has been 
successfully received and the LCRM 3 has been updat- 
ed in the last 24 hours, then the LED 24 is off. 
[0034] The call progress monitor 25 is a conventional 
device for monitoring signals sent from the networks 5a, 
5b, 5c to the telephone 1 . The call progress monitor 25 
also receives messages sent from the control centre 7 
to the LCRM 3 during initialising operation of the LCRM, 
including for example a registration number of the 
LCRM and data defining the radio transmission format. 
[0035] Figure 3 Is a schematic diagram of the contents 
of the RAM 1 9. The LCRM tables 31,31a indicate least 
cost routes (network ID) for communicating to call des- 
tinations categorised by geographical location (location 
ID) during each of a number of time periods. At any one 
time, only one of the LCRM tables 31 , 31 a is addressa- 
ble to provide routing information corresponding to a us- 
er dialled number The processor designates which one 
of the table is to be active, i.e. addressable, and which 
is to be inactive, on the basis of which table has been 
most recently updated. Information indicating which of 
the LCRM tables 31 , 31a is active is stored in the active 
table 35. The purpose of having two LCRM tables 31, 
31a is to enable one table to be updated while the other 
is still available to be addressed for retrieving routing 
information. Alternatively, a single LRCM table may be 
provided and updating transmissions arranged to occur 
at periods when call traffic is lowest, or control circuitry 
could be provided to suspend operation of the LCRM 
while updating takes place. 

[0036] A schematic and simplified representation of 
part of one of the LCRM tables 31 , 31 a is shown in Table 
1 below: 



TABLE 1 





Tl 


T 2 


T 3 


ID1 


5a 


5a 


5a 


ID2 


5 b 


5a 


5a 


ID3 


5c 


5b 


5c 


ID4 


5c 


5a 


5b 


ID5 


5b 


5b 


5c 



[0037] In table 1 , the first column contains the location 
ID for five geographical locations corresponding to user 
selectable call destinations. The first row contains three 
time periods T t , T 2 and T 3 . For example, T 1 might cor- 
respond to the period from 7pm to 8am on weekdays, 
T 2 might correspond to the period from 8am to midday 
on weekdays, and T 3 might correspond to the period 
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from midday to 7pm on weekdays. The network ID for 
the least cost route to a location at a certain time is 
stored in the matrix element in the row which contains 
the location ID for the location and the column which 
5 stores the time period containing the certain time. For 
the purposes of explanation, the network ID is the label 
referring to the network in Figure 1 . 
[0038] For example, at any time in the time periods 
T 1 , T 2 and T 3 the network 5a provides the least cost 
route to a location with location ID "ID1". However, the 
least cost route to a location with location ID "ID4 M is via 
network 5c during T 1 , the network 5a during T 2 and the 
network 5b during T 3 . 

[0039] The Ipbels for the location ID, time period and- 
network ID in Table. 1 have been chosen to aid clarity 
of explanation. In practice numerical values are used for 
all the entries in the LCRM tables 31 , 31a. 
[0040] The location table 30 Is a look up table enabling 
the processor to convert a dialled telephone number to 
a location ID to be used as the row address when ad- 
dressing the LCRM table. The network table 32 enables 
the processor to convert the contents of the LCRM table 
into a prefix code to be added to the user generated di- 
alled number and which is to be output in the output sig- 
nal to be received by the local exchange. 
[0041] The update table 33 stores the current update 
status of the LCRM 3. The working space 34 is used in 
the running of programs and for buffering information. 
[0042] Figure 4 is a schematic diagram showing the 
programs stored in the ROM 1 8. The system manager 
40 controls the LCRM 3 using a number of sub-routines. 
The initialisation sub-routine 41 is run when the LCRM 
3 is first switched on to obtain the registration number 
of the LCRM 3 and the frequency of the radio waves 
used for updating the LCRM tables 31, 31a. This infor- 
mation is obtained from the control centre 7 via the local 
exchange 4 and the call progress monitor 25. The ini- 
tialisation information may also include information con- 
cerning local time, day and date for initially setting the 
clock 20. Alternatively, the clock may include a display 
and setting switches (not shown) accessible to the user 
for manually setting the clock. 

[0043] The "process number in" 42, "least cost route" 
43 and "produce number out" 44 sub-routines are em- 
ployed when dialling information is received from a tel- 
ephone 1, and the "monitor sub-routine 46 Is used 
when a call is being connected to a network. 
[0044] The sequence of events when a number is di- 
alled at the telephone 1 is shown in Figure 5. At step S1 
the processor 16 detects electric current flowing be- 
tween the telephone 1 and the local exchange 4 which 
indicates that the telephone has been taken off-hook by 
a caller and at step S3 the processor 16 sends a signal 
to open the relay 17. The "process number in" sub-rou- 
tine 42 is th n activated. Th dialled number is buff red 
in the RAM 19 in step S5. The dialled number is then 
analysed and the location ID is obtained from the loca- 
tion table 30 in step S7. 
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[0045] Next, in step S9 information about th current 
time is obtained using the clock 20. The "least cost 
route" sub-routine 43 is run to look up in the active table 
35 which of the LCRM tables 31 , 31a is currently active 
(step S1 0) and to obtain the network ID for the least cost 
route from whichever of the LCRM tables 31 , 31 a is cur- 
rently active at step S11 . A reserve network ID corre- 
sponding to a "second best" choice may also be re- 
trieved from the LCRM table 31 or 31a, for use in the 
event that the lowest cost network is unavailable. In step 
S13 the network references corresponding to the net- 
work IDs are obtained from the network table 32. 
[0046] The "produce number out" sub-routine 44 is 
then run to signal the tone generator 21 to generate DT- 
MF output for the network reference at step S15. The 
"monitor sub-routine 46 is then run to monitor the line 
from the local exchange 4 with the call progress monitor 
• 25 for a signal from the network whose network refer- 
ence has been transmitted indicating whether the net- 
work can connect the call (step S16). If the network can 
connect the call then the "produce number our sub-rou- 
tin 44 is activated to signal the tone generator 21 to 
generate DTMF output for a billing reference (step S1 7) 
and DTMF output for the dialled number (step S19). If 
the network cannot connect the call then the "produce 
number out' sub-routine 44 is run to signal the tone gen- 
erator to generate DTMF output for the network refer- 
ence of a reserve network (step S23). This may for ex- 
ample be a predetermined code identifying the local 
loop operator to which the terminal is connected for pro- 
viding the default network connection route. Information 
defining the identity of the local loop operator is commu- 
nicated to the processor during initialisation of the 
LCRM. DTMF output for a billing reference (step S17) 
and DTMF output for the dialled number (step S19) is 
then generated. Subsequently at step S21 a signal is 
sent from the processor 1 6 to switch the relay 17 to con- 
nect the telephone 1 directly to the local exchange 4. 
[0047] In principle the dialling information sent from 
the LCRM 3 to the local exchange 4 can be in one of 
many formats. Figure 6 illustrates a schematic diagram 
of the dialling information sent from an LCRM 3 to a local 
exchange 4 in this embodiment. 
[0048] The dialling information conforms to the 1xxx 
standard whereby the first digit sent is 1 followed by a 
number which indicates the network 5 for the call to be 
routed through (network reference 50). A charging in- 
formation field is then transmitted which includes a con- 
trol reference number 51 which indicates to the appro- 
priate network service provider that the operators of the 
control centre 7 need to be billed for the cost of the call. 
A customer identification field including customer rcfer- 
nce number 52 is then sent which is forwarded to the 
control centre 7 so that the operator of the control centre 
may bill the user of the t lephone 1. Finally th dialled 
number 53 is transmitted. 

[0049] The "update routing tables" sub-routine 45 
shown in Figure 4 is employed when updating informa- 



tion is received via the receiving antenna 9 from the 
transmitting antenna 8. 

[0050] The s quence of events when the routing in- 
formation in an LCRM 3 is updated is shown in Figure 

5 7. In step S31 , an RF signal transmitted by th transmit- 
ting antenna 8 is received via the receiying antenna 9. 
The demodulator demodulates the RF signal in step S33 
to reproduce the coded signal. The protocol decoder 23 
identifies that the signal contains updating information 

io and decodes the coded data in step S35. 

[0051] In step S37 the updated information is input in- 
to whichever one of the LCRM tables 31 and 31 a is cur- 
rently designated as being inactive. Then, at step S39, 
the designation of which LCRM table 31 , 31 a is currently 

'5 active is reversed by the processor by changing the data 
stored in the active table 35. 

[0052] The update table 33 is updated to record the 
time at which the LCRM table 31 has been last updated. 
If after a set period, in this embodiment 24 hours, the 

20 LCRM table 31 has not been updated then the proces- 
sor 16 sends a signal to the LED 24 to start flashing. 
[0053] The updating information may also include in- 
formation to reset the clock 20 to the correct local time, 
day and date. This will ensure that all LCRM devices in 

25 the updating area are synchronised. 

[0054] The monitor sub-routine 46 shown in Figure 4 
is used to monitor messages sent from the local ex- 
change 4 to the LCRM 3. These messages may include 
information from the control centre 7 or information re- 

30 lating to the call status between the telephones 1 , 2, or 
information to reset the clock 20. 
[0055] The powerto run the LCRM 3 may be received 
from the local exchange 4 via the plug 14a and lead 14 
or alternatively the LCRM 3 may be powered by the pow- 

35 er supply 27 or the conventional domestic electricity 
supply. 

[0056] Although in this embodiment communication 
occurs between a telephone 1 and a telephone 2, the 
terminals may be any form of telecommunications ap- 

40 paratus, for example facsimile machines and computer 
modems, and combinations of telephones with radios, 
alarm clocks, answering machines and the like. Alterna- 
tively one or both of the terminals may be a private ex- 
change such as private automatic branch exchange 

^5 (PABX) or a network signal router. 

[0057] Each telephone 1 , 2 is connected to a local ex- 
change 4, 6. In Figure 1 , only the telephones 1 are con- 
nected to a local exchange 4 via a respective LCRM 3. 
However, the telephones 2 may also be connected to a 

so local exchange 6 via an LCRM. It is only necessary for 
the telephone 1 used for dialling to be connected to an 
LCRM 3. 

[0058] In Figure 1 the local exchanges 4, 6 are shown 
separate from the networks 5a, 5b, 5c. However, the lo- 
ss cal exchanges 4, 6 may also form part of a network. 
[0059] Although in Figure 1 only one transmitting an- 
tenna 8 is shown, in practice there may be many trans- 
mitting antennae covering different geographical areas. 
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The control centre 7 may send different routing informa- 
tion to transmitting antennae 8 in different areas to allow 
for variations according to area for the cost of using each 
of the networks 5. 

[0060] Preferably, the antenna 8 forms part of a net- 
work for transmitting information to pagers. Other suit- 
able antennae 8 include those used for Digital Audio 
Broadcasting (DAB) and in the Global System for Mobile 
Communications (GSM) and the Radio Data System 
(RDS). In all these cases the least cost routing informa- 
tion may be transmitted at a time when the cost of trans- 
mitting is cheap, for example it is generally cheaper to 
transmit information at night. 

[0061] It may in some circumstances not be essential 
to send the customer reference number 52 to the local 
exchange 4 if the local exchange 4 has the means to 
identify the telephone 1 of the caller, for example the 
Call Line Identifier (CLI) system. Alternatively, the 
means to identify the telephone 1 of the caller may be 
located in the networks 5a, 5b, 5c orthe local exchange 
6. 

[0062] Rather than employing the 1 xxx standard, the 
LCRM 3 could dial the number for a central routing unit 
and then transmit the routing information and the tele- 
phone number of the destination apparatus. The central 
routing unit is then able to route the call along the least 
cost route. 

[0063] Preferably the telephone 1 employs dual-tone 
multifrequency (DTMF) dialling. The tone generator 
subsequently generates a DTMF signal to be sent to the 
local exchange 4. The telephone 1 and the tone gener- 
ator 21 may also employ pulse dialling. However, it 
would not be advantageous for the tone generator 21 to 
employ pulse dialling due do the time taken to send the 
signal to the local exchange 4. If the LCRM 3 is attached 
to a telephone 1 which employs pulse dialling, the tone 
generator may be used to generate DTMF dialling pro- 
vided that this is compatible with the exchange. 
[0064] It would be possible in an alternative embodi- 
ment to omit the location table 30 and to store in the 
LCRM routing information for every area code available 
as a call destination. However, it is advantageous to 
have a location table 30 as the amount of information 
which needs to be stored in the LCRM table 31 and sub- 
sequently updated may be reduced since a region with 
the same routing cost will frequently be larger than a 
region covered by an area code. 

[0065] Similarly, the information stored in the network 
table 32 could be included in the LCRM table 31 and 
thus the need for the network table 32 obviated. How- 
ever it is advantageous to have a network table 32 be- 
cause it reduces the quantity of information that needs 
to be stored in the LCRM table 31 and updated. 
[0066] Although in Figure 2 th receiving antenna 9 is 
shown outside the housing 26 of the LCRM 3, the re- 
ceiving antenna 9 may alternatively be located inside 
the housing 26 of the LCRM 3. 

[0067] The LED 24 and the call progress monitor 25 
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in this embodiment may alternatively be omitted if sim- 
pler construction is desired. If the call progress monitor 
25 is omitted, the registration number of the LCRM 3 
and the frequency of the radio waves used for updating 
5 the LCRM table 31 may be input manually or received 
from the control centre 7 via the transmitting antenna 8 
and the receiving antenna 9 on a preset frequency chan- 
nel. 

[0068] Although in this embodiment the control centre 
10 7 js connected to the networks 5a, 5b, 5c via a local 
exchange 4 so that the networks 5a, 5b, 5c can transmit 
billing information to the control centre 7, alternatively 
the billing information may be sent by any other suitable 
link, for example a satellite link which does not form part 
is of the networks 5a, 5b, 5c. Different networks 5a, 5b, 5c 
may send their billing information to the control centre 
7 by different ways. 

[0069] In this embodiment, If the network whose net- 
work reference is transmitted is unable to connect the 

20 call, the network reference of a reserve network is trans- 
mitted. Alternatively, the LCRM table 31 could store 
routing information indicating the least cost route and 
the next least cost route. If the network for the least cost 
route is unable to connect the call, the network with the 

25 next least cost route would be utilised. Similarly the 
LCRM table could store details of three or more net- 
works. As another alternative, if the network whose net- 
work reference is transmitted is unable to connect the 
call , the LC RM 3 may transmit the dialled n umber direct- 

30 |y to the local exchange 4 without providing routing in- 
formation. 

[0070] In this embodiment, the LCRM 3 buffers the 
entire number dialled at the telephone 1 in the RAM 1 9. 
However, the information required to determine the least 

35 cost route is contained in the first few digits of the dialled 
number. It is therefore possible that the connection via 
the least cost route may be established before a caller 
has finished dialling the number. In this case, it is pos- 
sible to buffer the digits of the dialled number as they 

^0 are input at the telephone 1 and, once the call has been 
connected to the network with the least cost route, trans- 
mit the digits of the dialled number buffered in the RAM 
19 and then close the relay so that the remaining digits 
may go directly from the telephone 1 via the socket 13, 

45 the relay 17, the lead 14 and the plug 14a to the local 
exchange 4. 

[0071 ] A second embodiment of the present invention 
will now be described. In this embodiment rather than 
having a separate LCRM apparatus 3 as in embodiment 

50 1 , the function of the LCRM 3 is incorporated into a tel- 
ephone. Such an arrangement is shown schematically 
in Figure 10 in which a telephone 1 02 incorporates rout- 
ing apparatus 104. Similarly as shown in Figure 11, the 
routing device 104 may be unitarily form d in a facsimile 

55 machine 103. 

[0072] As shown in Figure 8, the telephone apparatus 
according to a second embodiment of the invention 
comprises a two wire to four wire converter 60. The two 
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wir input side of the two wir to four wire converter 60 
is connected to a telephone socket 62 via an off-hook 
switch 61. On the telephone socket 62 side of the off - 
hook switch 61 , a ringer 63 is position d between the 
two wires. The contacts of the off-hook switch 61 are 
closed when the handset is picked up for use. 
[0073] On the four wire side of the two wire to four wire 
converter 60, two wires are connected to a microphone 
64 and two wires are connected to an ear piece 65. A 
DTMF generator 66 is also connected to the two wire to 
four wire converter 60 in parallel with the microphone 
64. The DTM F generator 66 is also connected to an out- 
put of a processor 67. The processor 67 is connected 
to a keypad 68, a ROM 69, a RAM 70, a clock 71 and 
an LED 75. An input of the processor 67 is also connect- 
ed to a protocol decoder 72, which is connected to a 
demodulator 73 which is connected to a receiving an- 
tenna 74. 

[0074] As shown schematically, in Figures 1 0 and 11, 
the telephone or facsimile apparatus 1 02, 1 03 having a 
circuit shown in Figure 8 may replace a telephone 1 con- 
nected to an LCRM 3 in the communication system 
shown in Figure 1 . 

[0075] When a caller picks up the telephone, the off- 
hook switch 61 connects the two wire to four wire con- 
verter 60 to the telephone socket 62. The caller then in- 
puts the telephone number of the telephone he desires 
to call at the keypad 68 which sends this information to 
the processor 67. The processor 67 identifies the least 
cost route to the destination telephone and sends dial- 
ling information for the location of the telephone and the 
least cost route to the DTMF generator 66. The DTMF 
generator 66 then transmits this information to a local 
exchange via the telephone socket 62. 
[0076] The function of RAM 70, clock 71 and LED 75 
is substantially identical to that of the corresponding fea- 
tures in embodiment 1. The protocol decoder 72, de- 
modulator 73 and receiving antenna 74 also have sub- 
stantially identical functions to the corresponding fea- 
tures in embodiment 1 . 

[0077] The programs stored in the ROM 69 are sub- 
stantially the same as the programs stored in the ROM 
18 in the first embodiment, as shown in Figure 4 except 
for the monitor sub-routine which is no longer present 
and the system manager program. The system manag- 
er program controls the telecommunication apparatus 
and is therefore different from the system manager pro- 
gram of the LCRM 3 in the first embodiment. 
[0078] The routine for updating the routing informa- 
tion is identical to that in the first embodiment, as shown 
in Figure 7. 

[0079] The ringer 63 is to enable a signal to be made 
when a call is received from another telephone. 
[0080] The keypad 68 for inputting dialling information 
is connected to the processor 67. Although in this em- 
bodim nt a k ypad 68 is used, any method for inputting 
dialling information, for example a voic recognition sys- 
tem may be employed. The processor 67 is connected 



to a DTMF generator 66 for generating dialling informa- 
tion signals to be sent to a local exchange. The micro- 
phone 64 and the earpiece 65 are used for inputting 
sound to be transmitted and receiving sound transmitted 

5 from the dialled telephone respectively. 

[0081] Although in this embodiment a two wire to four 
wire converter 60 is used, the invention may be applied 
equally to telephones incorporating other circuits. 
[0082] In the second embodiment, a telephone has an 

16 jn-built least cost routing module. Similarly, least cost 
routing modules could be incorporated into other tele- 
communication apparatus such as facsimile machines; 
modems and PABXs. A routing device incorporated into 
a facsimile machine is illustrated schematically in Figure 

is 11. 

[0083] A DTM F detector may be additionally added to 
the telephone apparatus of the second embodiment, 
connected in parallel with the ear piece 65. In this way 
information can be sent to the processor along the tel- 

20 ephone line. An example of information which may be 
sent in this way is the telephone number of a telecom- 
munications apparatus which has been used to call the 
telephone apparatus of the second embodiment or in- 
formation required to initialise the telephone apparatus. 

25 [0084] A sub-routine with substantially the same func- 
tions as that of the monitor sub-routine 46 in the first 
embodiment may be added in addition to the DTMF de- 
tector so that the processes outlined in the first embod- 
iment in relation to the monitor sub-routine 46 may be 

30 employed. 

[0085] The earpiece 65 may be replaced by a loud- 
speaker, for example in a telephone apparatus which 
has "hands-free" capability. 

[0086] A third embodiment of the present invention 
35 will now be described with reference to Figure 12. In this 

embodiment the function of the LCRM 3 is incorporated 

into a mobile cellular telephone 120. 

[0087] In this embodiment, the mobile telephone 

forms part of the GSM network. It is a conventional GSM 
40 mobile telephone with the addition of routing features 

substantially as described in the second embodiment. 

In the GSM system, there is a service named Ceil Broad- 
' cast. 

[0088] The Cell Broadcast service enables short mes- 
45 sages to be sent to all telephones in a geographical ar- 
ea. 

[0089] In this embodiment, the Cell Broadcast service 
is used to send updating information for updating the 
least cost route tables stored in the mobile telephone. 

50 This is illustrated schematically in the right hand portion 
of Figure 1 2 which illustrates that the message data han- 
dling circuit 1 21 of the mobile phone 1 20 is used to input 
data to a decision table 122 corresponding functionally 
to the LCRM tables 31 and 31a referred to above. The 

55 processor of the mobile phone 120 includ s a route s - 
lector 1 23 which refers to the decision table 1 22 before 
processing a user input call destination to enable an ap- 
propriate prefix to be added to the user dialled number. 
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In the mobile telephone 120, the receiver 124 which is 
provided for receiving radio transmissions of telephone 
calls also serves to receive the message data input to 
the message data handling circuit 121 . 
[0090] The mobile telephone apparatus may replace 
a telephone 1 connected to an LCRM 3 in the commu- 
nication system shown in Figure 1 . The local exchange 
4 shown in Figure 1 will be either the nearest base sta- 
tion of the mobile telephone network or a routing station 
to which a number of base stations of the mobile tele- 
phone network are connected. 

[0091] It will be appreciated that the teaching of this 
embodiment may be applied to other GSM-based mo- 
bile telephone networks or Code Division Multiple Ac- 
cess (CDMA) based networks. An example of a suitable 
mobile phone network is the Personal Handyphone Sys- 
tem (PHS). 

[0092] Figure 13 illustrates schematically a general- 
ised routing device in accordance wilh the present in- 
vention. An input device 130 receives an input signal 
representative of a user generated call number which 
defines the user selected call destination. A signal gen- 
erator 131 prefixes the input signal with a prefix signal 
which is representative of a selected prefix code defin- 
ing the preferred network connection route and includ- 
ing other data relating to customer identification and 
charging. 

[0093] An output device 1 32 outputs an output signal 
which consists of the input signal prefixed by the prefix 
signal to the local exchange (or cellular phone service 
provider in the case of a mobile phone). 
[0094] A selector 133 obtains the selected prefix code 
by addressing a decision table 134 or 135, depending 
upon which of the decision tables is currently active, the 
address information including call destination data, time 
period data, and day of the week data from a calendar 
141 . An updating device 136 updates whichever of the 
decision tables 134 and 135 is currently inactive and re- 
ceives updating information from a receiver 137 and a 
decoder 138. 

[0095] A clock 139 and the calendar 141 are also up- 
dated by the received broadcast information via the re- 
ceiver 137 for providing the additional address informa- 
tion for the selector 133 in addressing the look up tables 
134 and 135. 

[0096] The active memory is designated by a desig- 
nating means 140, depending upon whichever of the ta- 
bles 134 and 135 has been most recently updated. A 
call progress monitor 25 monitors whether the call has 
been connected in accordance with the output signal 
from the output device 132 and. if no connection has 
been possible, prompts the signal generator 131 to gen- 
rate an alternative, default output signal to a different 
network connection route. 

[0097] Figure 14 illustrat s a further alternative sys- 
tem incorporating a routing device 3 where the available 
routes for connection between telephones 1 and 2 in- 
clude a packet network such as the Internet 150. The 



telephon 1 and routing d vice 3 are connect d to tel- 
ephone network 5 in the manner described above and 
connection between telephones 1 and 2 may be made 
via any one of a number of available network connection 
5 facilities 1 51 . An Internet service provider 1 52 connect- 
ed to the telephone network 5 may be the selected route 
to receive a call from telephone 1 and in response to 
receipt of such a call, the ISP (Internet Service Provider) 
152 establishes connection with a second ISP 153 via 
the Internet. 

[0098] Transmission of the telephone call between 
the first and second ISP's 152 and 153 requires use of 
the Internet protocol, the telephone signal being digi- 
tized and subject to fragmentation for packet communi- 
cation as datagrams which are reassembled in the sec- 
ond Internet Service Provider 153 and reconstituted as 
telephone signals for forwarding to the telephone 2 via 
telephone network 5A. 

[0099] Establishing connection via this route requires 
the 1 routing device 3 to prefix the dialled number with a 
telephone number of the first ISP 152, in addition to any 
other routing information which may be required. 
[0100] Customer dial records generated by the ISP 
152 arc passed to the control centre 7 for billing. It is 
envisaged that use of the Internet or other public or pri- 
vate data networks may prove to be the preferred route 
for certain long distance telephone calls, particularly 
when on-going improvements in Internet and data net- 
works performance are implemented. 
[0101] In the previous embodiments the term "off- 
hook" is used to signify that a telecommunication appa- 
ratus is in use. 

[01 02] In the previous embodiments, the least cost in- 
formation calculated at the control centre 7 is transmit- 
ted by a transmitting antenna 8 using radio waves. How- 
ever, the least cost information maybe transmitted using 
free-space electromagnetic waves in other regions of 
the electromagnetic spectrum, including the infra-red. 
[0103] Although in the previous embodiments a call 
has been routed along the least cost route, the least cost 
route is not in all cases the most preferable. For exam- 
ple, the preferred route may be via the network connec- 
tion for reliability, quality of signal or connection capacity 
are optimum. The control centre may collate and send 
routing information based on any criteria for preferabil- 
ity. 

[0104] A routing device as described in the first em- 
bodiment can in an alternative embodiment (not shown) 
be made with a plurality of operating modes which are 
accessible by a user. A user could set the routing device 
to 'least cost' mode when it is attached to a telephone 
or to a 'maximum bandwidth* mode when it is attached 
to a computer modem. 

[0105] In a further mbodim nt of the invention, not 
illustrated, a rout s lection apparatus is provided for a 
computer equipped with a mod m by providing a broad- 
cast receiver associable with the processor of the com- 
puter, and installing software in the computer memory 
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to provid memory means to store route information , se- 
lection means to select the preferred route and to pro- 
vide routing information to the computer's modem when 
a call is to be made, the stored route information record- 
ed in the memory of the computer being updated in re- 5 
sponse to an updating signal received by the broadcast 
receiving means. In such an implementation; the proc- 
essor of the computer will fulfil the functions of the proc- 
essor 16 described in the first embodiment of -the in- 
vention, and the random access memory and hard disc 10 
memory of the computer will provide the necessary data 
storage facilities. The broadcast receiver is preferably a 
radio receiver, and may be mounted within the housing 
of the computer ormay be an ancillary device connected 
to the computer via a connection port. It is envisaged 1$ 
that the broadcast receiving means and programming 
software for the computer could be sold as a kit. 
[0106] Optionally, In all the embodiments, an addition- 
al table may be stored in the RAM storing calender in- 
formation so that information relating to the day of the 20 
week or public holidays may be separately stored. This 
information may then form part of the address used in 
addressing the look up table containing routing informa- 
tion. 

[0107] In the first and second embodiments, the up- 25 
dating information is preferably transmitted via a net- 
work for transmitting information to pagers. Other suit- 
able transmitters include those used for DAB, and in the 
GSM and RDS networks. In all these cases the least 
cost routing information may be transmitted at a time 30 
when the cost of transmitting is cheap, for example at 
night. 

[0108] The routing information maybe updated at any 
time but would preferably be updated either at regular 
intervals, preferably between one day and one month, 35 
or whenever the preferential routing information chang- 
es. 
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s lected prefix code corresponding to said user se- 
lected call destination by addressing the memory 
means; 

output means (132) operable to output an out- 
put signal corresponding to the input signal prefixed 
by the prefix signal; 

receiving means (124) operable to receive a 
wireless broadcast signal of updating information, 
and 

updating means (1 36) operable to update the 
predetermined data stored in the decision table in 
accordance with the received updating information. 

2. Apparatus as claimed in claim 1 wherein the updat- 
ing information comprises a set of updated prede- 
termined data defining an updated decision table. 

3. Apparatus as claimed in any preceding claim 
wherein the broadcast signal is a radio signal, and 
the receiving means includes an antenna (9) and 
receiving circuitry (138). 

4. Apparatus as claimed in any preceding claim 
wherein the memory means includes first and sec- 
ond memory areas operable to store respective first 
and second decision tables (135, 134), the appara- 
tus further comprising designating means (1 40) op- 
erable to selectively designate only (135) one of 
said first and second memory areas as an active 
memory addressable by the selecting means and 
to designate the remaining one (1 34) of the memory 
areas as an inactive memory which is non-address- 
able by the selecting means, whereby the selecting 
means is operable to address the decision table in 
the active memory and the updating means is op- 
erable to update the predetermined data stored in 
the inactive memory, and wherein the designating 
means is operable to designate as the active mem- 
ory the memory area for which updating has most 
recently been completed. 



1 . Mobile telephone apparatus (1 20) for use in a cel- 
lular mobile telephone communications system, the 
apparatus comprising; 

input means (130) operable to receive an in- *s 
put signal representative of a user generated call 
number defining a user selected call destination (2); 

signal generating means (131) operable to 
prefix the input signal with a prefix signal represent- 
ative of a selected prefix code defining at least a so 
network connection route selected from a plurality 
of available routes to the user selected call destina- 
tion; 

memory means (134, 135) operable to store 
a decision tabl containing predetermined data for 55 
determining prefix codes corresponding to a plural- 
ity of respective call d stinations; 

selecting means (133) operabl to obtain said 



5. Apparatus as claimed in any preceding claim 
wherein the memory means is further addressable 
with time period data representative of a time period 
within which the input signal is received, whereby 
for each call destination the predetermined data de- 
fines a plurality of prefix codes corresponding to a 
plurality of respective time periods. 

6. Apparatus as claimed in claim 5 further comprising 
clock means (1 39) operable to provide said time pe- 
riod data to the selection means according to cur- 
rent local time. 

7. Apparatus as claimed in claim 6 wherein the updat- 
. ing information includes clock resetting data and 

wherein the apparatus comprises clock resetting 
means (136) operable to reset the clock means. 
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8. Apparatus as claimed in any preceding claim, com- 
prising means (30) for determining the user select- 
ed call destination used by the selecting means in 
addressing the decision table based on the first re- 
ceived digits of the user generated call number. 

9. Apparatus as claimed in claim 8, wherein the input 
means is arranged to store the sequentially re- 
ceived user generated call number digit by digit in 
a buffer (19) until the selection means has selected 
the selected prefix code on the basis of the first re- 
ceived digits and until the output means has output 
an initial portion of the output signal representative 
of both the prefix code (50, 51 , 52) and the stored 
first received digits, the output means being there- 
after operable to output a remaining portion of the 
output signal representative of sequentially re- 
ceived further digits of the user generated call 
number without said further digits being stored in 
the buffer. 

10. Apparatus as claimed in any of claims 1 to 8, where- 
in the input means is operable to store all of the dig- 
its (53) of the sequentially received user generated 
call number in a buffer (19) while the selection 
means selects the selected prefix code, and the out- 
put means is operable thereafter to output the out- 
put signal. 

11. Apparatus as claimed in any preceding claim 
wherein the prefix code includes a customer identi- 
fication field (52) containing user specific identifica- 
tion data. 

12. Apparatus as claimed in any preceding claim 
wherein the prefix code includes a charging infor- 
mation field (51 ) containing charging information for 
identifying a control entity to be billed by a network 
provider corresponding to the selected network 
connection route. 

13. Apparatus as claimed in any preceding claim 
wherein said receiving means comprises decoding 
means (1 38) operable to decode broadcast signals 
from a pager system transmitter. 

14. Apparatus as claimed in claim 13 wherein the re- 
ceiving means and decoding means are responsive 
to radio pager transmissions in accordance with the 
POCSAG standard. 

15. Apparatus as claimed in any preceding claim 
wherein the receiver is constituted by a receiving 
circuit (124) of the mobile t lephone apparatus 
which further comprises a message handling circuit 
(121) operable to receive updating information via 
a message broadcast facility of the cellular tele- 
phone system in which the mobile telephone appa- 



ratus is operable. 

16. Apparatus as claimed in any preceding claim com- 
prising detecting means (25) operable to detect 

5 whether connection to the user selected call desti- 
nation has been possible via the selected network 
connection route in response to the output signal, 
and default means (S23) operable when such con- 
nection is detected not to be possible to output a 
10 default output signal defining a default route to the 
user selected call destination. 

17. Apparatus as claimed in any preceding claim 
wherein the predetermined data defines prefix 

is codes predetermined by a remote entity (7) to pro- 
vide network connection at minimum cost. 

18. A method of operating a mobile telephone appara- 
tus (120) for routing telephone calls comprising the 

20 steps of: 

inputting to a routing apparatus of said mobile 
telephone apparatus an input signal represent- 
ative of a user generated call number defining 
25 a user selected call destination; 

generating a prefix signal representative of a 
selected prefix code defining at least a network 
connection route selected from a plurality of 
available routes to the user selected call desti- 
30 nation and prefixing the input signal with the 

prefix signal; 

storing in a memory means a. decision table 
containing predetermined data for determining 
prefix codes corresponding to a plurality of re- 
35 spective call destinations; 

selecting the selected prefix code correspond- 
ing to said user selected call destination by ad- 
dressing the memory means; 
outputting an output signal corresponding to 
40 the input signal prefixed by the prefix signal; 

the routing apparatus further receiving a wire- 
less broadcast signal of updating information 
and updating the predetermined data stored in 
the decision table in accordance with the re- 
45 celved updating information. 

19. Apparatus (3) for routing telephone calls compris- 
ing; 

input means (130) operable to receive an in- 
so put signal representative of a user generated call 
number defining a user selected call destination (2); 

signal generating means (131) operable to 
prefix the input signal with a prefix signal represent- 
ativ of a selected prefix code defining at least a 
55 network conn ction route select d from a plurality 
of available routes to th user selected call destina- 
tion; 

memory means (134, 135) operable to store 
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a decision table containing predetermined data for 
determining prefix codes corresponding to a plural- 
ity of respective call destinations; 

selecting means ( 1 33) operable to obtain said 
selected prefix code corresponding to said user se- 
lected call destination by addressing the memory 
means; 

output means (1 32) operable to output an out- 
put signal corresponding to the input signal prefixed 
by the prefix signal: 

receiving means (137) operable to receive a 
wireless broadcast signal of updating information, 
and 

updating means (136) operable to update the 
predetermined data stored in the decision table in 
accordance with the received updating information. 

20. Apparatus as claimed in claim! 9 wherein the updat- 
ing information comprises a set of updated prede- 
termined data defining an updated decision table. 

21. Apparatus as claimed in any of claims 19 to 20 
wherein the broadcast signal is a radio signal, and 
the receiving means includes an antenna (9) and 
receiving circuitry (138). 

22. Apparatus as claimed in any of claims 19 to 21 
wherein the memory means includes first and sec- 
ond memory areas operable to store respective first 
and second decision tables (135, 134), the appara- 
tus further comprising designating means (140) op- 
erable to selectively designate only (135) one of 
said first and second memory areas as an active 
memory addressable by the selecting means and 
to designate the remaining one (1 34) of the memory 
areas as an inactive memory which is non-address- 
able by the selecting means, whereby the selecting 
means is operable to address the decision table in 
the active memory and the updating means is op- 
erable to update the predetermined data stored in 
the inactive memory, and wherein the designating 
means is operable to designate as the active mem- 
ory the memory area for which updating has most 
recently been completed. 

23. Apparatus as claimed in any of claims 19 to 22 
wherein the memory means is further addressable 
with time period data representative of a time period 
within which the input signal is received, whereby 
for each call destination the predetermined data de- 
fines a plurality of prefix codes corresponding to a 
plurality of respective time periods. 

24. Apparatus as claimed in claim 23 further comprising 
clock means (1 39) operable to provid said time pe- 
riod data to the selection means according to cur- 
rent local time. 



25. Apparatus as claimed in claim 24 wherein the up- 
dating information includes clock resetting data and 
wherein the apparatus comprises clock resetting 
means (136) operable to reset the clock means. 

5 

26. Apparatus as claimed in any of claims 1 9 to 25 com- 
prising means (30) for determining the user select- 
ed call destination used by the selecting means in 
addressing the decision table based on the first re- 

10 ceived digits of the user generated call number. 

27. Apparatus as claimed in claim 26 wherein the input 
means is arranged to store the sequentially re- 
ceived user <~enerated call number digit by digit in 

75 a buffer (1 9) until the selection means has selected 
the selected prefix code on the basis of the first re- 
ceived digits and until the output means has output 
an initial portion of the output signal representative 
of both the prefix code (50, 51, 52) and the stored 
20 first received digits, the output means being there- 
after operable to output a remaining portion of the 
output signal representative of sequentially re- 
ceived further digits of the user generated call 
number without said further digits being stored in 
25 the buffer. 

28. Apparatus as claimed in any of claims 19 to 26 
wherein the input means is operable to store all of 
the digits (53) of the sequentially received usergen- 

30 erated call number in a buffer (19) while the selec- 
tion means selects the selected prefix code, and the 
output means is operable thereafter to output the 
output signal. 

35 29. Apparatus as claimed in any of claims 19 to 28 
wherein the prefix code includes a customer identi- 
fication field (52) containing user specific identifica- 
tion data. 

40 30. Apparatus as claimed in any of claims 19 to 29 
wherein the prefix code includes a charging infor- 
mation field (51 ) containing charging information for 
identifying a control entity to be billed by a network 
provider corresponding to the selected network 

45 connection route. 

31. Apparatus (100) as claimed in any of claims 19 to 
30 wherein said input means comprises connection 
means (13) for connection via an external cable to 

50 at least one of a telephone and a facsimile machine 
to receive said input signal therefrom. 

32. Apparatus as claimed in any of claims 19 to 30 
form d unitarily with a telephon set (1 02). 

55 

33. Apparatus as claimed in any of claims 19 to 30 
formed unitarily with a facsimile device (103). 
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34. Apparatus as claimed in any of claims 19 to 33 
wherein said receiving means comprises decoding 
means (1 38) operable to decode broadcast signals 
from a pager system transmitter. 

35. Apparatus as claimed in claim 34 wherein the re- 
ceiving means and decoding means are responsive 
to radio pager transmissions in accordance with the 
POCSAG standard. 

36. Apparatus as claimed in any of claims 19 to 30 
formed unitarily with a mobile cellular telephone 
(120). 

37. Apparatus as claimed in claim 36 wherein the re- 
ceiver is constituted by a receiving circuit (124) of 
the mobile cellular telephone which further compris- 
es a message handling circuit (121) operable to re- 
ceive updating information via a message broad- 
cast facility of a cellular telephone system in which 
the mobile cellular telephone is operable. 

38. Apparatus as claimed in any of claims 1 9 to 37 com- 
prising detecting means (25) operable to detect 
whether connection to the user selected call desti- 
nation has been possible via the selected network 
connection route in response to the output signal, 
and default means (S23) operable when such con- 
nection is detected not to be possible to output a 
default output signal defining a default route to the 
user selected call destination. 

39. Apparatus as claimed in any of claims 19 to 38 
wherein the predetermined data defines prefix 
codes predetermined by a remote entity (7) to pro- 
vide network connection at minimum cost. 

40. A method of controlling routing of telephone calls 
comprising: 

collecting route information from a plurality of 
service providers having respective network 
connection facilities; 

compiling a set of preferred routes between call 
originating terminals and call destinations 
based on the collected route information; 
preparing for a group of user terminals in a com- 
mon geographical area a set of predetermined 
prefix codes for use in prefixing user generated 
call numbers to define the preferred network 
connection routes; 

broadcasting to the routing apparatus associ- 
ated with said terminals the predetermined data 
by means of a wireless broadcast signal; 
storing the predetermined data in th routing 
apparatus, and operating the terminals and the 
routing apparatus in accordance with the pre- 
determined data to make telephone connection 
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between the terminals and th call destinations 
via the preferred route. 

41. A method as claimed in claim 40 wherein the pre- 
5 ferred routes are determined on the basis of least 

cost. 

42. A method as claimed in any of claims 40 and 41 
wherein the wireless broadcast signal is broadcast 

10 by a radio pager transmitter, including the step of 
updating the stored predetermined data by a trans- 
mission from the radio pager transmission at a time 
when pager transmission traffic is off peak. 

15 43. a method as claimed in any of claims 40 to 42 
wherein at least one of said service providers is an 
Internet service provider (152) having Internet con- 
nection facilities (150) and wherein at least one of 
said predetermined prefix codes defines a network 

20 connection route via the Internet. 

44. A method of operating a radio paging system com- 
prising: 

25 transmitting radio paging signals by operation 

of a transmitter to radio pager devices in ac- 
cordance with user demands for pager mes- 
sages; 

identifying an off peak period in which spare ca- 
30 pacity exists in the transmitter operation due to 

fluctuation in user demand; and 
transmitting telephone call routing information 
during an off peak period by operation of the 
transmitter to telephone call routing devices 
35 adapted to receive, store and subsequentially 

use the call routing information. 

45. A method of collecting charging information for calls 
made via a plurality of telephone network service 

40 providers, comprising prefixing each call with a 
code representative of call management informa- 
tion identifying a charging control centre and a cus- 
tomer identifier: 

each network service provider collating call 

45 charging information for calls connected via their re- 
spective network and including the call manage- 
ment information; 

the service providers transmitting collated call 
charging information to the charging control centre; 

50 and wherein the charging control centre col- 

lates said call charging information for subsequent 
billing of customers corresponding to the customer 
identifiers. 

55 46. A control centre (7) for use in controlling th routing 
of telephone calls comprising: 

means for collecting route information from a 
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plurality of service providers having resp ctive 
network connection facilities; 
means for compiling a set of preferred routes 
between call originating terminals and call des- 
tinations based on the collected route informa- 5 
tion; 

means for preparing a set of predetermined 
prefixed codes for a group of user terminals in 
a common geographical area for use in prefix- 
ing user generated call numbers to define the 10 
preferred network connection routes; and 
means for broadcasting to the routing appara- 
tus associated with said terminals the predeter- 
mined data by means of a wireless broadcast 
signal. 15 

47. A method of routing telephone calls comprising the 
steps of: 

inputting to a routing apparatus an input signal 20 
representative of a user generated call number 
defining a user selected call destination; 
generating a prefix signal representative of a 
selected prefix code defining at least a network 
connection route selected from a plurality of 25 
available routes to the user selected call desti- 
nation and prefixing the input signal with the 
prefix signal; 

storing in a memory means a decision table 
containing predetermined data for determining 30 
prefix codes corresponding to a plurality of re- 
spective call destinations; 
selecting the selected prefix code correspond-, 
ing to said user selected call destination by ad- 
dressing the memory means; 35 
outputting an output signal corresponding to 
the input signal prefixed by the prefix signal; 
the routing apparatus further receiving a wire- 
less broadcast signal of updating information 
and updating the predetermined data stored in *o 
the decision table in accordance with the re- 
ceived updating information. 
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